package JavaFoundation.queuetest;

import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.BlockingQueue;
import java.util.concurrent.TimeUnit;

/*
ArrayBlockingQueue:是一个基于数组结构的有界阻塞队列，此队列按FIFO(先进先出)原则对元素进行排队
LinkedBlockingQueue:一个基于链表结构的阻塞队列，此队列按FIFO(先进先出)排序元素，吞吐量要高于ArrayBlockingQueue
SynchronousQueue: 一个不存储元素的阻塞队列。每个插入操作必须等到另一个线程调用移除操作，否则插入操作一直处于阻塞状态
在多线程领域：所谓阻塞，在某些情况下会挂起线程(即阻塞)，一旦条件满足，被挂起的线程有会自动被唤醒
为什么需要BlockingQueue?
好处是我们不需要关心什么时候需要阻塞线程，什么时候需要唤醒线程。因为这一切BlockingQueue都给你一手包办了
程序员不需要去wait/notify。
在concurrent包发布以前，在多线程环境下，我们每个程序员都必须自己去控制这些细节，尤其还要兼顾效率和线程安全

集合：
list
arraylist
CopyOnWriteArrayList
blockingqueue(阻塞队列)

blockingqueue：
**ArrayBlockingQueue:由数组结构组成的有界阻塞队列
**LinkedBlockingQueue:由链表结构组成的有界(但大小默认值为Integer.MAX_VALUE)阻塞队列
PriorityBlockingQueue:支持优先级排序的无界阻塞队列
DelayQueue:使用优先级队列实现的延迟无界阻塞队列
**SynchronousQueue:不存储元素的阻塞队列，即单个元素的队列。
LinkedTransferQueue:由链表结构组成的无界阻塞队列
LinkedBlockingDeque:由链表结构组成的双向阻塞队列

阻塞队列的方法：
    插入/移除
    add()/remove()   element()检查
    offer()/poll()   peek()检查
    put()/take()
    offer(e,time,unit)/poll(time,unit)
    当阻塞队列满时，再往队列里add插入元素会抛出IllegalStateException:Queue full
    当阻塞队列空时：再往队列里面remove移除元素会抛出NoSuchElementException

 */
public class BlockingQueueDemo {

    public static void main(String[] args) throws InterruptedException {
        //List list = new ArrayList();
        BlockingQueue<String> blockingQueue = new ArrayBlockingQueue<>(3);
//        System.out.println(blockingQueue.add("a"));
//        System.out.println(blockingQueue.add("b"));
//        System.out.println(blockingQueue.add("c"));
//        //System.out.println(blockingQueue.add("d")); 队列满了会抛异常IllegalStateException
//        System.out.println(blockingQueue.element());//检查。检查队列空不空，队首元素是谁？？空队列也会抛异常
//        System.out.println(blockingQueue.remove());
//        System.out.println(blockingQueue.remove());
//        System.out.println(blockingQueue.remove());
//        //System.out.println(blockingQueue.element());
//        //System.out.println(blockingQueue.remove()); 队列空了抛异常NoSuchElementException

//        System.out.println(blockingQueue.offer("a"));
//        System.out.println(blockingQueue.offer("b"));
//        System.out.println(blockingQueue.offer("c"));
//        System.out.println(blockingQueue.offer("d"));//超出队列再添加会返回flase
//        System.out.println(blockingQueue.peek());
//        System.out.println(blockingQueue.poll());
//        System.out.println(blockingQueue.poll());
//        System.out.println(blockingQueue.poll());
//        System.out.println(blockingQueue.poll());//队列空了，再移除会返回null
//        System.out.println(blockingQueue.peek());//返回null

//        blockingQueue.put("a");
//        blockingQueue.put("a");
//        blockingQueue.put("a");
//        System.out.println("=====");
//        //blockingQueue.put("X");//超出队列后再put元素，队列会一直阻塞生产线程直到put数据or响应中断退出
//        blockingQueue.take();
//        blockingQueue.take();
//        blockingQueue.take();
//        blockingQueue.take();//当队列空时，消费者线程试图从队列中take元素，队列会一直阻塞消费者线程直到队列可用。
//        System.out.println("=====");

        System.out.println(blockingQueue.offer("a", 2L, TimeUnit.SECONDS));
        System.out.println(blockingQueue.offer("b", 2L, TimeUnit.SECONDS));
        System.out.println(blockingQueue.offer("c", 2L, TimeUnit.SECONDS));
        System.out.println(blockingQueue.offer("d", 2L, TimeUnit.SECONDS));

        System.out.println(blockingQueue.poll(2L, TimeUnit.SECONDS));
        System.out.println(blockingQueue.poll(2L, TimeUnit.SECONDS));
        System.out.println(blockingQueue.poll(2L, TimeUnit.SECONDS));
        System.out.println(blockingQueue.poll(2L, TimeUnit.SECONDS));
    }

}
